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.CLAIMS S, Sd) ; 

- recalculating the signature in the device by executing a 
calculation with the signature algorithm , based on the secret 
data item in the secret memory zone and on the identified chosen 
file portion, and taking. . . 

. SG) by using a signature algorithm (Aa, Ao) and by executing a 

calculation with this algorithm , based on the secret data 
item of the portable object and on the file, a result of this 
calculation constituting. . . 
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English Abstract 

A new type of communication protocol . provides semi-reliable transport of 
data over a data channel, such as over the Internet. The- new type of . 
protocol limits the number of retransmissions of unsuccessfully delivered 
data and may eventually "give up" on successfully delivering particular 
data and go on sending subsequent data to the destination. When a 
reliable communication protocol, such as TCP/IP is tunneled between two 
computers over a virtual connection which uses the new type of 
semi-reliable protocol, overall error control of data passing between the 
two computers involves elements of error control implemented by both the 
semi-reliable protocol and the reliable protocol. This overall error 
control can provide higher throughput than provided by using either a 
completely reliable protocol (e.g., TCP) for the virtual connection, or a 
completely unreliable protocol (e.g., UDP) for the virtual connection. 
This advantage can be even more pronounced if the data stream is 
compressed or encrypted before being passed over the virtual connection 
using a technique which maintains state from one data packet to another. 

French Abstract 

Ce nouveau type de protocole de communication assure un transport de 
donnees semi-fiable sur un canal de donnees, sur 1 ' Internet par exemple. 
Ce nouveau type de protocole limite le nombre de retransmissions de 
donnees non delivrees et peut finalement delaisser la delivrance 
menee a bonne fin de donnees particulieres et envoyer des donnees 
subsequentes vers leur destination. Lorsqu'un protocole fiable de 
communication, par exemple TCP/IP est soumis a un effet tunnel entre deux 
ordinateurs sur une connexion virtuelle utilisant ce nouveau type de 
protocole semi-fiable, le traitement d'erreur global passant entre les 
deux ordinateurs met en jeu des elements de traitement d'erreur 



implementes tant par le protocole semi-fiable que par le protocole 
fiable. Ce traitement d'erreur global assure un debit de traitement 
superieur a celui obtenu au moyen d'un protocole totalement fiable (TCP, 
par exemple) pour la connexion virtuelle ou au moyen d'un protocole 
totalement depourvu de fiabilite (UDP, par exemple) pour la connexion 
virtuelle. Get avantage est encore plus manifeste si le train de donnees 
est compresse ou chiffre avant de passer par la connexion virtuelle et 
ce, par utilisation d'une technique maintenant un etat d'un paquet de 
donnees a un autre. 

Main International Patent Class: H04L-029/06 
International Patent Class: H04L-001/18 
Fulltext Availability: 

Detailed Description 

Claims 

Detailed Description 

outbound data) prior to 
transmitting the third packet. 

The first software module implements a state 

dependent data processing algorithm , such as a 
compression or an encryption algorithm, in which data 
processing of the outbound. . . 

Claim 

6 The method of claim 1 further comprising 
processing raw outbound data using a state- dependent 

data processing algorithm to produce the outbound data 
wherein data processing of the raw outbound data 
5 depends . . . 
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English Abstract 

A security system and method by which customers may be readily 
identified prior to cashing of checks, other cash-out transactions, or 
other business transactions, wherein each customer is issued an 
individualized customer identification card having at least a 
personalized multidigit customer identification number encoded thereon 
and, optionally, also encoded with additional personal data identifying 
the customer. To cash. a check or conduct another form of business 
transaction, whether at an attended customer service station or at an 
automated machine, the encoded data on the identification card is read 
and the customer is required to input the personalized identification 
number assigned to the card. The transaction is not approved unless the 
customer correctly inputs the assigned identification number. In 
contemplated embodiments, the encoded data along with data regarding the 
transaction requested by the customer, e.g., obtained by optical scanning 
of a check or other item presented by the customer, is transmitted to a 
central computer system for execution of an approval -disapproval analysis 
or algorithm. 

French Abstract 

L' invention concerne un systeme et un procede de securite permettant 
d' identifier facilement des clients avant 1 * encaissement de cheques, 
d'autres transactions de paiement ou d'autres transactions commerciales , 
chaque client etant dote d ' une carte d ' identification de client 
personnalisee codee avec au moins un numero d ' identification personnel de 
client a plusieurs chiffres et eventuellement codee egalement avec des 
donnees personnelles supplementaires identifiant le client. Pour 
1 ' encaissement d'un cheque ou pour une autre forme de transaction 
commerciale, que ce soit a un guichet pour clients ou a une machine 
automatique, les donnees codees sur la carte d ' identification sont lues 
et le client est prie d'entrer le numero d ' identification personnel 
attribue a la carte. La transaction ne s'effectue pas tant que le client 



n'entre pas correctement le numero d' identification attribue. Dans des 
modes de realisation prevus, les donnees codees et les donnees concernant 
la transaction demandee par le client, obtenues par exemple par balayage 
optique d'un cheque ou d'un autre produit presente par le client, sont 
transmises ensemble a un systeme informatique central qui execute une 
analyse ou un algorithme d' approbation-desapprobation. 

Main International Patent Class: H04L 
Fulltext Availability: 
Claims 

Claim 

for executing upon each cash-out 

30 

transaction requested by the customer an approval -disapproval algorithm 
based on the historical data on the customer. 

28. A security method for use by a business for establishing customer 
...determination of approval or disapproval of each cash-out transaction 
comprises executing an approval -disapproval algorithm based on the 
historical data on the customer 
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d'une empreinte numerique propre. Le serveur dispose d'un reseau 
comprenant un serveur de transaction (180), une base de donnees de 
transactions (170), un module d ' authentif ication de serveur et un module 
d' etablissement de recu. Une liaison Internet (30) est etablie entre le 
client (2n) et le reseau du serveur (4). Le systeme d'execution de 
transaction procede a 1 1 authentif ication, moyennant quoi le module 
d' authentif ication du client et le module d' authentif ication du serveur 
communiquent entre eux sur ladite liaison (30) et s ' identif ient 
mutuellement . Le module de transaction fonctionne comme suit: apres 
1* authentif ication du client et du serveur, le client (2n) envoie une 
demande de transaction au serveur (4) et, en reponse a cette demande, le 
serveur de transaction (180) execute une transaction de paiement 
electronique a 1 ' echelon du serveur, avec enregistrement dans la base de 
donnees (170) . Suite a ladite execution, le module d ' etablissement de 
recu du serveur etablit un recu qu'il transmet au client (2n) . 

International Patent Class: H04L-009/00 
Fulltext Availability: 

Detailed Description 

Claims 

Detailed Description 

client private key, and a client identification password, a hash 
module for performing a hash algorithm based on an input data , a 
hash of at least one of the client public key, private key and 
identification. . . 

. . .server private key, and a server identification password, a hash module 
for performing a hash algorithm based on an input data , a hash of 
at least one of the server public key, private key and identification. . .a 
client private key, a client identification password, a hash module for 
performing a hash algorithm based on an input data , a hash of at 
least one of the client public key, private key and identification... 

. . .a server private key, a server identification password, a hash module 
for performing a hash algorithm based on an input data , a hash of 
at least one of the server public key, private key and identification. . . 

Claim 

.. . client private key, arid a client identification password, a hash 

module for performing a hash algorithm based on an input data , a 
hash of at least one of the client public key, private key and 
identification. 

...server private key, and a server identification password, a hash module 
for performing a hash algorithm based on an input data , a hash of 

at least one of the server public key, private key and identif ication. a 
client private key, a client identification password, a hash module for 
performing a hash algorithm based on an input data , a hash of at 
least one of the client public key, private key and identification... 

. . .a server private key, a server identification password, a hash module 
for performing a hash algorithm based on an input data , a hash of 
at least one of the server public key, private key and identification. . . 
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English Abstract 

The problem of error propagation is addressed by using the 
communications channel (15) to adapt a pre-equalizer of a transmitter 
(10) to the changes in the response of the communications channel (15) . 
In particular, the pre-equalizer adapts to changes in the communications 
channel (15) by processing an error signal that is communicated over a 
reverse channel (16) by a corresponding receiver (20) . 

French Abstract 

. L' invention vise a resoudre le probleme de la propagation d'erreurs, au 
moyen d'une voie de communication (15) servant a adapter un pre-egaliseur 
d'un emetteur (10) aux modifications de reponse de la voie de 
communication (15). En particulier, le pre-egaliseur s'adapte aux 
modifications dans la voie de communication (15), par traitement d'un 
signal d'erreur qui est transmis sur une voie de retour (16) par un 
recepteur correspondant (20) . 
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Detailed Description 

data available in receiver 20 for the K samples (whereas the 
adaptation of the sign algorithm is based on one sample per data 
block of length K) , and 0 avoiding the need for synchronization between 
j (n) and . . . 
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English Abstract 



...entities (procedures 2-3 to 2-5) and, at the same time, an identifier 
converting algorithm is prepared based on the random number data 
and Fourier transformation with weight function (procedure 2-6) and 
distributes the algorithm and personal... 
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Computer file requests latency reduction in Internet, involves accessing 
file whose access probability exceeds or equals server's prefetch 
threshold value, if there is no current copy of file available on 
computer 
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Abstract (Basic) : US 6385641 Bl 

NOVELTY - An access probability for each computer file is computed 
using an application specific algorithm , based on data 
regarding file access at requested local computer. A prefetch threshold 
is calculated using a specific algorithm, based on current network 
conditions of each server. Each file whose access probability exceeds 
or equals server's prefetch threshold is accessed, if there is no 
current copy of file in the computer. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is included for 
computer files request latency reduction apparatus. 

USE - For reducing latency of request for files in computer in 
network such as Internet. 

ADVANTAGE - The files to be prefetched are determined by the access 
probability, to minimize the average cost of requesting a file. Hence 
the operation efficiency is improved. 

DESCRIPTION OF DRAWING (S) - The figure shows the simple flow 
diagram of computer files request latency reduction process.. 

pp; 30 DwgNo 14/16 
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Abstract (Basic): CA 2323844 Al , , , c 

NOVELTY - The electronic security key circuit includes 
microcontroller which transmits request message to the coin acceptor to 
transmit the identification number data and random number data 
generated by coin acceptor. Based on transmitted requested data , 
an encryption algorithm generates a password data and transmits to 
electronic coin acceptor, to effect an enabled state of coin acceptor 

for coin programming. . , , , . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for 

tllt U SE 1 ^ m For t electronic coin acceptor in coin operated game devices 
such as slot machine and video poker machine. 

ADVANTAGE - By transmitting an encrypted password data to 
electronic coin acceptor to effect enable state for com programming, 
the tracking of individuals making changes in coin acceptor program is 
enabled and hence the individuals responsible for current coin acceptor 
programs is identified easily. Since encrypted password data is 
transmitted along with identification number data and random number 
data, the electronic security key is enabled to verify authenticity of 
electronic security key. 

DESCRIPTION OF DRAWING (S) - The figure shows the flow chart 
illustrating communication between electronic security key and com 
acceptor . 
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Abstract (Basic) : 
NOVELTY 



JP 11039796 A . 
NUVbLTX - A portion of data groups in main information is 
classified based on predetermined small data pieces of 1 bit size 
characteristics. The classified data are processed based on a 
predefined algorithm which is produced based on some additional 
Copyright display data and recording format data included m the main 
information^ processing Qf MIDI data of electronic musical instrument 

USln lDvS?ASE^ C ?Xerts unjust operation. DESCRIPTION OF DRAWING (S) - 
The figure shows data conversion format used during MIDI data 
processing . 
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Automatic installation system of latest version of control software for 
peripheral component of computer - updates memory relevant control 
software automatically based on driver difference data and updating 
algorithm corresponding to connected peripheral equipment 
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Abstract (Basic) : JP 11003220 A 

NOVELTY - The personal computer system recognises the connection of 
peripheral equipment (111) automatically and loads into memory relevant 
control software (105) . This software updates itself to corresponding 
version using the driver difference data (113) and updating algorithm 
(112). 

USE - For personal computer systems during peripheral equipment 
connection . 

ADVANTAGE - Ensures use of latest version of software. DESCRIPTION 
OF DRAWING (S) - The figure shows block diagram of the computer system. 
(105) Control software; (111) Peripheral equipment; (112) Updating 
algorithm; (113) Driver difference data. 
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Automatic software production apparatus - develops partial program source 
into frame program source using developing algorithm , based on 
input data , which is further developed into real program source 
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Abstract (Basic) : JP 10240514 A 

The apparatus has an input unit, through which data (12,13) ^ 
including information regarding screen item definition and partial 
program source developing condition are input. A controller controls 
the input operation. 

The partial program source is developed into a frame program 
source, using a developing algorithm based on the input data . 
Then, the developed partial program source is further developed into a 
real program source. 

ADVANTAGE - Enables supplying partial program source corresponding 
to demand specification of software. Conserves memory capacity and 
improves usage efficiency of memory. Improves operativity, by 
simplifying selection of partial program source. 
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File protective management apparatus for data processor - has master 
management identification holder which stores predetermined data with 
predetermined algorithm that is formed based on time data 
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Abstract (Basic) : JP 9311807 A 

The apparatus includes a starting unit (6) which starts master 
management identification generator (8) . The ID generator produces a 
predetermined data with a predetermined algorithm , based on a 
time data . A master management ID holder (9) stores the generated ID 
data . 

ADVANTAGE - Master management ID can be varied for short time. 
Prevents illegal access of time. 
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Image mask generation method for image processing - has mask pixel value 
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array pixel value 
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Abstract (Basic) : EP 441498 A 

The method of generating an image mask defining a region of an 
image consists of the steps of for each pixel of the image, determining 
whether the colour of the pixel satisfies predetermined conditions. If 
it does, a control data creation array is positioned over the 
corresponding mask pixel . 

For each mask pixel a mask value is generated according to a 
predetermined algorithm based on the control data creation 
array pixel values and corresponding current mask pixel values. The 
creation array has a set of pixels defining a three dimensional profile 
of data values selected from a group of at least three values . 

USE/ADVANTAGE - Method is fast and capable of generating 
soft-edged masks. (lOpp Dwg.No.1/6 
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Data ciphering device for facsimile, updates initial value used for 
encipherment of data in cipher text block chain system, based on 
data regarding date /year /month and time 
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Abstract (Basic): JP 6339035 A 

NOVELTY - A signal obtained by encoding binarized picture data, is 
enciphered in a cipher text block chain (CBC) system. The cipher text 
is modulated by a modem (17) received through a public telephone line. 
The demodulated text is decoded and changed into ordinary sentence 
which is decoded by a decoder (16) . The value used for encipherment is 
updated based on data regarding the date/year/month and time. 

USE - Data ciphering for facsimile. 

ADVANTAGE - Enables performing the enciphering easily and reliably 
by enciphering the encoded signal in the ciphered text block chain 
system. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the data ciphering device. (Drawing includes non-English language 
text) . 

decoder (16) 

modem (17) 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a license card manufacturing system of for 
preventing decoding key data from being illegally used by a third person. 

SOLUTION: In this manufacture system of the license card for writing the 
decoding key data from a master IC card for storing at least the decoding 
key data for decoding ciphered program data and duplication number-of -times 
data to an IC card and performing duplication, when the decoding key data 
are written to the IC card, the decoding key data ciphered based on 
prescribed common key data are outputted from the master IC card. The 
ciphered decoding key data are restored by the common key data and stored 
in the IC card and the duplication number-of -times data are subtracted 
every time the write is executed into the IC card. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To make it possible to dynamically control a 
circulation shift from a key without depending upon conversion data and 
to execute cipher conversion having a high degree of random 
characteristics with a simple constitution by determining the selection 
sequence of a circulation shift processing selection means based on the 
data for determining shift number selection sequence. 

SOLUTION: Inputted plaintext C101 is separated to leftmost 32 bit L[l] and 
rightmost 32 bit R[l] and thereafter, the cipher conversion from a 
conversion section first stage 201 to conversion section 10th stage 203 is 
repetitively executed and finally L[ll] of the leftmost 32 bits and R[ll] 
of the rightmost 32 bits are coupled, thereby, the ciphertext M105 of 64 
bits is outputted. The conversion processing in the conversion section N-th 
stage 202 is defined by control signals Gl to G3 outputted from a 
circulation shift number forming section N-th stage 205 with the 3 bit 
values of KG{3N-1}, KG{3N-2}, KG{3N-3) of a work key KA102, work key KB103 
and work key KG104 as input. KG{x} denotes the x-bit of KG. 
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ABSTRACT 



PROBLEM TO BE SOLVED: To provide a cipher processor improving safety 
without remarkably increasing a device scale and a processing time, etc. 
SOLUTION: This device is a data ciphering device 10 performing cipher 
processing specified by the key data and generating a ciphered message from 
a plain text, and is provided with a block storage part 102 storing the 
chain data to be used for affecting the former data to the later data and 
updating the chain data whenever the cipher processing is performed, a key 
data fusion part 103 fusing the chain data stored in the block storage part 
102 to the key data and generating the fusion key data and the first - 
eight ciphering parts 105a-h performing the cipher processing based on 
the fusion key data , generating the ciphered message and outputting 
the middle data generated in a process until the ciphered message is 
generated. Then, the block storage part 102 updates the chain data stored 
in itself with the middle data outputted from the first - eight ciphering 
parts 105a-h as the new chain data to make them use to the next cipher 
processing. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide an IC card which is difficult to be used 
by a person pretending to be a user. 

SOLUTION: Ciphering authentication data are generated based on 
authentication fundamental data , including a random number part by using 
a ciphering rule, when a ciphering instruction is given by a ciphering 
authentication data generating means 5. The ciphering rule is varied 
according to the frequency of a given ciphering instruction. The ciphering 
authentication data are transmitted by a transmitting means ^ 7. The 
ciphering authentication data transmitted from a second device B are 
received by a receiving means 9. A prohibiting instruction output means 11 
judges whether or not the ciphering authentication data transmitted from 
the second device B match the ciphering authentication data generated, when 
the same frequency of the ciphering instruction is given to the ciphering 
authentication data-generating means of a first device A and outputs a 
prohibiting instruction to prohibit the transmission of the subject data to 
be transmitted, when a judging result is negative. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a ciphering key sharing method in which 
security against various attacks is enhanced while generating a common 
ciphering key and simplifying the ciphering communication system on a 
network. 

SOLUTION- Fourier transformation with weighting function and center matrix 
Processing are operated on the identifier of each entity ma center 
(procedures 2-1, 2-2), randomization transformation is applied the 
identifier based on transitory random number data generated by an 
artificial operation of the entity to generate a personal key specific to 
each entity (procedures 2-3 - 2-5) , an identifier transformation algorithm 
is generated based on the random number data and the Fourier 
transformation with weighting function (procedure 2-6) and the alg^ithm 
and the personal key are distributed to the entity. Each entity acts the 
identifier transformation algorithm and the personal key onto the 
identifier of a communication opposite party to generate a common key for 
ciphering communication with a communication opposite party. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide a ciphering method and a ciphering device 
capable of improving a ciphering strength and a ciphering processing speed 
by efficiently utilizing resources of hardware and software. 



SOLUTION: This ciphering device generates plural intermediate keys Kl-Kn 
based on inputted key data 112 and generates ciphered data 111 by 

performing a stirring processing with stirring functions fs of plural (n) 
stages with respect to input block data 110 by using these respectively 
generated plural intermediate key data. At this time, a key updating part 
107 updates the intermediate keys Kn, Kl to be used for agitation functions 
fs of the last stage and the first stage each time the ciphered data 111 
having a prescribed data amount are generated. 
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ABSTRACT 

PROBLEM TO BE SOLVED: To provide the ciphering device by which the 
possibility of invasion to security is considerably precluded. 

SOLUTION: A ciphering device 1 calculates ciphered data based on 
received data and a 1st random number string generated from a random 
number source 11. Oh the other hand, a decoder 2 decodes the ciphered 
data based on the ciphered data and a 2nd random number string 

generated from a random number source 21 and provides an output of data. 
Furthermore, the decoder 2 is provided with a storage circuit 22 storing 
sequentially the 2nd random number string and a control circuit 25 
extracting a desired random number from the storage circuit 22 to recover 
synchronization when the synchronization between the ciphering device 1 and 
the decoder 2 is deviated. 
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ABSTRACT 

PURPOSE • To provide a privacy system without the leakage of sec ret with a 

previous time. 

CONSTITUTION : J*--*. «« 'SS." t/T'Si^S 

reception RAM 32. 
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ABSTRACT 

share a cipher key with plural communication parties in the 
multi- address communication by generating a cipher sentence key by means 
of a master key which is common to the system. 



PUB . NO . : 
PUBLISHED: 
INVENTOR (s) : 
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APPL . NO . : 
FILED: 
INTL CLASS: 
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JOURNAL : 



PURPOSE: To 



CONSTITUTION: A terminal 100 at the side of transmission ciphers a simple 
sentence 150 by a data key 151. A cipher sentence key 156 is generated 
based on a data key 151, address information 153 specifying a 

receiver, and master key 154 common to the system. A communication sentence 
consisting of the address information 153, cipher sentence key 156, and 
cipher sentence 152 is sent to a communication network 130. A terminal 101 
at the side of reception generates the data key 151 from the address 
information 153 and cipher sentence key 156 included in the received 
communication sentence by means of the master key 154. By means of the 
generated data key 151, the cipher sentence 152 is decoded to generate the 
simple sentence 150. In short, as master key 154 is common to the system, 
the same data key 151 can be used between the transmitter and receiver 
terminals. In addition, the data key 151 is disposable and its safety is 
dependable . 
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ABSTRACT 

PURPOSE: To devise the ciphered control signal not easily decoded by 
revising random number series data used for ciphering the control signal as 
required . 

CONSTITUTION: One random number key generating section is selected from 
plural random number key generating sections 2c, 2d generating prescribed 
random number data, and a control signal is ciphered at a control signal 
ciphering circuit 2f based on random number data generated by the 
selected random number key generating section. Moreover, random number key 
identification data representing the random number key generating section 
used for the ciphering are added to the ciphered control signal. Then the 
ciphered control signal with the random number key identification data 
added thereto is sent/received between a master station 2 and a slave 
station 8 to implement the communication, a control signal decoder 9 
extracts the original control signal based on the random number key 
identification data from the ciphered control signal and decodes it. Thus, 
the ciphered control signal is not easily decoded. 
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ABSTRACT 

PURPOSE: To obtain the ciphering transmission reception method with high 
ciphering performance based on abundant data quantity and the 

equipment using the method in which quick transmission is implemented. 

CONSTITUTION: A sender side adds a series and a code generated based on the 
series to a synchronizing phase signal area 201 to block a picture data 
signal area into blocks 202. Moreover, codes are arranged through 
synchronization to obtain a synchronizing signal and a picture data signal 
is sent continuously while starting from an optional position in the unit 
of blocks 202 based on the synchronizing signal. A receiver side receives 
the synchronizing signal and the picture data signal and demodulates them 
and stores demodulation data of the picture data signal. Furthermore, the 
series of the code is detected from the synchronizing signal and the series 
is compared with the stored same series as that of the sender side in the 
unit of prescribed lines to detect a line number of the demodulation data, 
prescribed number of lines are replaced based on the ciphering code and a 
normal picture is obtained from the demodulation data 
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ABSTRACT 

PURPOSE: To prevent the leakage of data by using data before transmission 
with a first system, using data after decoding with a second system, 
preparing a new encipherment table with a password generating part having 
the same algorithm, rewriting the encipherment table of both system and 
using it as the encipherment table of the next data transmission. 

CONSTITUTION: A transmission side system A enciphers the transmission data 
with an encipherment table 1, forms encipherment data for transmission, 
transmits them, forms the data to update the encipherment table 1 with a 
special algorithm (computation expression) based on the transmission 
data and the data of the encipherment table 1 and thus, the encipherment 
table is updated. A reception side system B has an encipherment table 2 of 
the same sequence as that of a transmission side, decodes the received 
encipherment sentence based on the encipherment number table, forms the new 
encipherment table by the same algorithm as that of a transmission side 
based on the decoded data and the encipherment table 2 and updates the 
encipherment table. Thus, the leakage of the transmission data can be 
prevented. 
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Title: Segmentation and object extraction algorithm with linear memory 
and time constraints. 

Author: Anbalagan, R. S.; Hu, G. ; Jain, A. K. 
Corporate Source: Innovision Corp, Madison, WI, USA 

Conference Title: 9th International Conference on Pattern Recognition 
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Language : Engl i sh 

Document Type: PA; (Conference Paper) Treatment: X; (Experimental); A; 
(Applications) 
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Abstract: An experimental segmentation and object extraction algorithm is 
described. The system was developed for medical image processing with the 
primary application being DNA (deoxyribonucleic acid) sequencing. A typical 
DNA sequencing can involve processing the image of an autodiagram of size 
14 multiplied by 17 inches resulting in a 2048 multiplied by 8600 digitized 
image under the specified spatial resolutions. The digitized image is too 
big to manage, even using super-minicomputers such as DEC VAX 11/780, and 
to perform any amount of classical image processing. Therefore, an elegant 
hardware and software design is necessary to deal with the large image and 
to complete the image -understanding task in an efficient manner. This work 
focuses on the image-processing aspects of the system and describes the 
run-length image representation, a link list data structure, a heuristic 
connected component analysis algorithm based on the data structure, a 
primitive object segmentation algorithm , and feature extraction. 8 
Ref s . 
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Abstract: The spatial join operations combine two sets of spatial data by 
their spatial relationships. They are among the most important, yet most 
time-consuming operations in spatial databases. We consider the problem of 
binary polygon intersection joins based on the f ilter-and-ref ine strategy. 
Our objective is to minimize the I/O cost and the response time for the 
refinement step. First, a graph model is proposed to formalize the 
refinement cost and matrix-based sequential data partition algorithms are 
introduced. Then a parallel data partitioning algorithm is developed with a 
detailed complexity analysis. Based on the data partition results, 
a distribution algorithm is also proposed for scheduling parallel spatial 
join processing. (10 Refs) 
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Abstract : Logistic regression was applied to the clinical, risk factor, and 
exercise data of consecutive angiographic referrals without prior 
myocardial infarction to determine an algorithm predicting the 
probability of triple-vessel/left main coronary artery disease. These 
data were obtained from a total of 1,074 such subjects from patient 
populations at four centers (Cleveland Clinic Foundation, Cleveland, 
Ohio; Hungarian Institute of Cardiology, Budapest, Hungary; the 
university hospitals, Zurich and Basel, Switzerland; and the Veterans 
Administration Medical Center, Long Beach, Calif.) and used to derive 
four separate probability algorithms . Each algorithm is based 
on patient data from study samples at three of the four centers and 
consists of 272 logistic functions, which are related to linear 
combinations of 13 variables (age, sex, type of chest pain, systolic 
blood pressure, resting electrocardiogram, serum cholesterol, fasting 
blood sugar, achieved exercise work load, achieved heart rate, 
exercise-induced angina and hypotension, heart rate-adjusted resting ST 
depression, and exercise ST slope) , The four algorithms were cross 
validated by testing them on the populations not involved in their 
derivation. The resulting probabilities in the four test groups were 
then compared with the angiographic findings of triple-vessel/ left main 
coronary artery disease. The discriminatory power of all the 
algorithms was fair to good (area under receiver operating 
characteristic curve, 0.68, 0.75, 0.82, 0.85) in the test groups. The 
algorithm did not significantly underestimate or overestimate disease 
probability except in one center (Long Beach) . The findings suggest 
that a clinician could expect to avert at least 10 angiograms on 
patients with less severe disease for every missed case of 
triple-vessel/left main coronary artery disease by using these 
probabilities as a basis for the decision to perform angiography. 
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